| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | mtc-m16c.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 8JMKD3MGP8W/35SE6S8 |
| Repository | sid.inpe.br/mtc-m18@80/2009/08.19.15.46 |
| Last Update | 2020:08.12.17.19.35 (UTC) simone |
| Metadata Repository | sid.inpe.br/mtc-m18@80/2009/08.19.15.46.11 |
| Metadata Last Update | 2022:07.08.21.13.12 (UTC) administrator |
| Secondary Key | INPE-16482-PRE/11060 |
| Citation Key | GomesVelhChar:2009:ImFFHa |
| Title | Implementação de FFT em Hardware reconfigurável  |
| Format | CD-ROM; On-line; Papel. |
| Year | 2009 |
| Access Date | 2024, May 17 |
| Secondary Type | PRE CN |
| Number of Files | 1 |
| Size | 277 KiB |
| 2. Context | |
| Author | 1 Gomes, Vitor Conrado Faria 2 Velho, Haroldo Fraga de Campos 3 Charão, Andrea Schwertner |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHC3 |
| Group | 1 LAC-CTE-INPE-MCT-BR 2 LAC-CTE-INPE-MCT-BR 3 LAC-CTE-INPE-MCT-BR |
| Affiliation | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Author e-Mail Address | 1 2 haroldo@lac.inpe.br |
| Editor | Becceneri, José Carlos Pereira, Cláudio Solano Abramof, Eduardo Sousa, Fabiano Luis de Batista, Inez Staciarini Castro, Joaquim José Barroso de Souza, Jonas Rodrigues de Silva, José Demísio Simões da Souza, Luiz Carlos Gadelha de Forti, Maria Cristina Souza, Ronald Buss de |
| e-Mail Address | pubtc@sid.inpe.br |
| Conference Name | Seminário de Iniciação Científica do INPE (SICINPE). |
| Conference Location | São José dos Campos |
| Date | 06-08 jul. 2009 |
| Publisher | INPE |
| Publisher City | São José dos Campos |
| Pages | 28 |
| Book Title | Anais |
| History (UTC) | 2009-08-28 22:06:10 :: pubtc@sid.inpe.br -> administrator :: 2020-04-28 17:48:59 :: administrator -> simone :: 2009 2020-08-12 17:19:36 :: simone -> administrator :: 2009 2022-07-08 21:13:12 :: administrator -> simone :: 2009 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Abstract | Considerando a grande demanda de processamento gerada pela computação científica, há uma constante busca por estratégias que permitam processar e resolver problemas mais rapidamente. Uma destas novas propostas é a computação reconfigurável, onde dispositivos de hardware, como FPGA (Field Programable Gate Array), são configurados para realizar tarefas específicas. Utilizando esta abordagem, este trabalho tem por objetivo implementar a Transformada Rápida de Fourier (FFT: Fast Fourier Trasnsform) em hardware reconfigurável, para acelerar a execução de um modelo meteorológico (DYNAMO). O ambiente-alvo de execução é o supercomputador Cray XD1, disponível no LAC/INPE, que incorpora FPGAs em sua arquitetura paralela. As etapas para realizar o estudo iniciaram-se em 01/agosto/2008, constituindo-se nos seguintes itens: (a) estudo da FFT; (b) estudo da linguagem VHDL e a arquitetura de dispositivos reconfiguráveis, (c) execução de testes com o sistema Cray XD1. Houve também a necessidade de se investigar as bibliotecas em VHDL, que implementam operações em ponto flutuante e os modos de comunicação com o FPGA. Implementou-se o núcleo computacional da FFT conhecido como borboleta. Testes com diversas configurações desta unidade foram realizados a fim de estabelecer a área ocupada por tal operação no FPGA, visto que o mesmo possui recursos limitados. Com estas informações, foi possível implementar a FFT para 32 pontos operando com valores em ponto flutuante de 32 bits. Utilizando esta implementação, foi possível realizar a primeira integração deste módulo de hardware ao modelo DYNAMO, permitindo a execução deste sistema de maneira híbrida. Os primeiros experimentos mostraram baixa eficiência no cálculo desta transformada em FPGA para poucos pontos. Isso motivou o projeto de uma nova arquitetura que permitisse a execução da transformada em ambiente híbrido e para uma quantidade flexível de pontos. Esta arquitetura considera o uso do processador de propósito geral do sistema em conjunto com o FPGA para o cálculo da FFT, visando aumentar o desempenho no cálculo desta operação. Além disso, foram aplicadas técnicas que visam mascarar tempos de transferência de dados e acesso a memória, de modo a possibilitar uma melhor utilização da arquitetura híbrida. Com dados experimentais para vetores com 218, 219 e 220 elementos, a execução híbrida apresentou acelerações de 1,27, 1,49, 1,20 em relação a execução somente em software. Três artigos foram produzidos até o momento e submetidos a um evento regional (Escola Regional de Alto Desempenho - ERAD/RS), nacional (Concurso de Trabalhos de Iniciação Científica do Simpósio de Sistemas Computacionais de Alto Desempenho - WSCAD-CTIC) e internacional (International Symposium on Computer Architecture and High Performance Computing - SBAC-PAD). Este último está ainda sob avaliação. |
| Area | COMP |
| Arrangement 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Implementação de FFT... |
| Arrangement 2 | urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2009 > Implementação de FFT... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/8JMKD3MGP8W/35SE6S8 |
| zipped data URL | http://urlib.net/zip/8JMKD3MGP8W/35SE6S8 |
| Language | pt |
| Target File | Gomes_implementacao.pdf |
| User Group | administrator pubtc@sid.inpe.br administrator |
| Reader Group | administrator simone |
| Visibility | shown |
| Copy Holder | SID/SCD |
| Update Permission | not transferred |
| 5. Allied materials | |
| Mirror Repository | sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24 |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP 8JMKD3MGPDW34P/478H938 |
| Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.49.40 3 |
| Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
| 6. Notes | |
| Notes | Bolsa PIBIC/INPE/CNPq |
| Empty Fields | archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination doi edition isbn issn keywords label lineage mark nextedition numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
| 7. Description control | |
| e-Mail (login) | simone |
| update | |